-
1 pruning
['pruːnɪŋ]1) Общая лексика: обрезка, подрезка (ветвей), сокращение, удаление лишнего (из книги, речи), упрощение2) Компьютерная техника: сокращающая эвристика3) Сельское хозяйство: прищипывание (молодого прироста) (агротехнический прием формирования кроны дерева), прищипывание побегов, формирующая обрезка (растений)4) Лесоводство: обрезание, обрезка сучьев, обрубка сучьев, опилка сучьев, очистка ствола, пасынкование (растений)5) Вычислительная техника: отсечение (ветвей в дереве поиска или перебора), обрезка ветвей (на дереве решений)6) Садоводство: формирование кроны7) Робототехника: отсечение (ветвей в дереве поиска)8) Макаров: обрезка (деревьев) -
2 prune
English-Russian dictionary of computer science and programming > prune
-
3 heuristics
эвристика
Опыт. Знание, приобретенное на основе накопления опыта.
[ http://www.morepc.ru/dict/]
эвристика
1. В широком смысле слова раздел психологии, изучающий природу мыслительных операций человека при решении им различных задач. 2. В узком смысле — приемы и методы поиска решения задач и вывода доказательств, основанные на учете опыта решения сходных задач в прошлом, накоплении опыта, учете ошибок, а также — интуиции. Легче всего показать сущность Э. и ее отличие от алгоритмического подхода (такого, при котором каждый шаг решения задач заранее предопределен) на игре в шахматы. В этой игре нет никакой возможности выбрать лучший ход путем перебора всех мыслимых вариантов, поскольку их число астрономически велико. Шахматист действует эвристически — на основании опыта и интуиции. Изучение проблем Э. связано с более общей проблемой создания так называемого искусственного интеллекта или мыслящих ЭВМ. Исследования в этом направлении показали, во-первых, что создание искусственного интеллекта намного более сложная задача, чем это представлялось на первых порах, во-вторых, позволили выработать некоторые весьма эффективные методы решения сложных вычислительных задач. Один из распространенных эвристических методов — метод иерархически направленного перебора возможных шагов к решению, при котором отбрасываются заведомо ненужные варианты и существенно сокращается их число. Методы эвристического программирования используются при решении задач распознавания образов, автоматического поиска информации (в информационно-поисковых системах), в такой популярной области как выработка программ для игры ЭВМ в шахматы и т.д. Разрабатываются также эвристические методы решения экономических задач. При обычных, полностью алгоритмированных методах машина решает задачу последовательно от начала до конца. При этом, как бы хорошо ни была составлена программа, она делает массу ненужных вычислений, перебирая вариант за вариантом возможного решения. Эвристические методы позволят, видимо, отказаться от части ненужных расчетов и решать некоторые задачи с меньшими затратами машинного времени. Кроме того, перспективно соединение точных алгоритмических методов с эвристическими. В таких случаях модели называют эвроритмическими, или алгоритмо-эвристическими. Эвристические программы не предназначены для получения точных численных решений, их главная задача — определение стратегии поиска приблизительных решений.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > heuristics
-
4 exhaustive search
исчерпывающий поиск, поиск методом полного перебора, полный перебор1) поиск в каждой записи БД или по всем узлам дерева поискасм. тж. binary search2) решение задачи путём исследования всех вариантов. Применению алгоритмов полного перебора препятствует комбинаторный взрыв числа вариантов, так, игре в шахматы соответствует 10 в 120 степени различных состояний игровой доски, т. е. их полный перебор практически неосуществим (см. combinatorial explosion)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > exhaustive search
-
5 search
sə:tʃ
1. сущ.
1) а) поиски;
поиск, розыск( улик, пропавшего самолета, человека и т. п.) to conduct, make a search ≈ искать careful, painstaking, thorough search ≈ тщательные поиски exhaustive search компьют. ≈ исчерпывающий поиск, поиск методом полного перебора fruitless search ≈ бесплодные поиски the search for truth ≈ искания правды I am in search of a house. ≈ Я ищу себе дом.
2) а) обыск (чего и кого угодно) right of search unwarranted search and seizure body search б) таможенный досмотр
3) амер. расследование( какого-л. дела) ;
исследование( каких-л. фактов) ;
изучение, изыскание( научное и т. п.) literature search ≈ литературные искания Syn: investigation, exploration
2. гл.
1) искать;
вести поиски, разыскивать (тж. с for) to search for a lost girl ≈ разыскивать заблудившуюся девочку
2) а) шарить;
обыскивать;
производить обыск (личных вещей, в доме и т. п.) to search the car ≈ обыскивать машину Syn: hunt б) перен. искать (в памяти), перебирать, анализировать (свои чувства и т. п.), копаться у себя в душе
3) исследовать, вести исследования, поиск новых разработок (for, after) to search after new remedies ≈ разрабатывать новые средства лечения
4) редк. пронизывать, проникать;
пробирать до костей (о холоде, ветре и т. п.) ∙ search after search out search through search me! поиск(и) - the * for the missing airmen поиски пропавших летчиков - the * for /after/ truth поиски истины - the * for /after/ happiness погоня за счастьем - in * of smth. в поисках чего-л. - in * of health пытаясь восстановить здоровье - to be in * of employment подыскивать себе работу - he is in * for an apartment он ищет квартиру - to set out in * of smth. приняться за розыск чего-л. - in my * I found... в процессе поисков я обнаружил... - to make a * for smb., smth. разыскивать /искать/ кого-л., что-л. - to make a useful * among the old newspapers не без пользы порыться в старых газетах (военное) поиск;
поиск экипажа или самолета, совершившего вынужденную посадку (военное) поиск цели обыск - house-to-house *es повальные обыски - * warrant ордер на обыск - right of * право обыска судов (в открытом море) досмотр (таможенный и т. п.) (американизм) расследование;
исследование;
осмотр( редкое) пронизывающий холод или ветер (информатика) (информационный) поиск, перебор вариантов - area * групповой поиск - database * поиск в базе данныхх - logarithmic * двоичный поиск, поиск делением пополам - * image поисковый образ - * space область /зона/ поиска искать, отыскивать;
разыскивать - to * for a manuscript искать рукопись - to * after happiness стремиться к счастью - to * after new remedies разрабатывать новые средства лечения - to * for /after/ a lost child разыскивать заблудившегося ребенка - to * after truth стремиться к истине, биться в поисках истины найти, разыскать( обыкн. * out) - to * out all the facts выяснить все факты - to * out an old friend разыскать старого друга обыскивать, обшаривать - to * the city for the thief обшарить весь город в поисках вора - to * in the records for evidence перерыть все материалы для доказательства (чего-л.) - I've *ed my memory, but I can't remember that man's name я мучительно напрягал память, но не мог вспомнить имя этого человека обыскивать, производить обыск - to * a house производить обыск в доме - to * a prisoner for a hidden weapon обыскивать заключенного в поисках спрятанного оружия досматривать, проводить досмотр (особ. таможенный) - to * a ship подвергать досмотру судно - luggage is *ed at the custom house багаж досматривается в таможне внимательно рассматривать;
изучать, наблюдать - to * the air (военное) наблюдать за воздухом /за небом/ - to * smb.'s face вглядываться в чье-л. лицо исследовать, изучать - to * a wound зондировать рану - to * one's heart проверять /анализировать/ свои чувства - to * one's conscience прислушиваться к своей совести, спрашивать свою совесть - to * through many a dusty document переворошить груду пыльных документов исследовать, отыскивать - to * through the dictionary for a word искать слово по всему словарю - to * a book for a passage worth quoting внимательно просматривать книгу в поисках подходящей цитаты исследовать, расследовать - to * into the cause of smth. расследовать причины чего-л. - to * into a matter изучать вопрос - to * to the root of smth. доискаться до корней чего-л. - to * into a secret пытаться раскрыть тайну пронизывать, проникать - to * ground (военное) простреливать местность - the cold wind *ed every part of the city холодный ветер гулял по всему городу - a hail of bullets *ed the trench град пуль обрушился на окопы (военное) разведывать;
вести поиск (военное) вести огонь с рассеиванием в глубину > * me! понятия не имею! active ~ рекл. активный поиск associative ~ ассоциативный поиск best-first ~ поиск по принципу сперва лучше bidirectional ~ двунаправленный поиск binary ~ двоичный поиск blind ~ полный перебор bodily ~ обыск body ~ обыск тела breadth-first ~ поиск в ширину case-insensitive ~ вчт. поиск без учета регистра case-sensitive ~ вчт. поиск с учетом регистра chained ~ вчт. связный поиск chained ~ цепной поиск ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти conjunctive ~ конъюнктивный поиск customs ~ таможенный досмотр data-driven ~ прямой поиск database ~ вчт. поиск в базе данных depth-first ~ вчт. поиск в глубину dichotomizing ~ двоичный поиск disjunctive ~ дизъюнктивный поиск exhaustive ~ полный перебор exhaustive ~ полный перебор вариантов file ~ вчт. поиск файлов goal-driven ~ обратный поиск house ~ домашний обыск ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета incremental ~ пошаговый поиск job ~ поиск работы key ~ вчт. поиск по ключу limit-type ~ граничный поиск logarithmic ~ поиск делением пополам multiway ~ вчт. многоканальный поиск novelty ~ поиски новизны pattern ~ вчт. непосредственный поиск preorder tree ~ вчт. поиск в ширину random ~ случайный поиск search вести розыск ~ внимательно рассматривать ~ досмотр судна ~ зондировать (рану) ~ изучать ~ изыскание ~ искать (for) ~ вчт. искать ~ исследование;
изыскание ~ исследование ~ исследовать;
to search one's heart анализировать свои чувства ~ исследовать ~ обыск;
right of search юр. право обыска судов ~ обыск ~ обыскивать ~ осмотр ~ перебор вариантов ~ вчт. поиск ~ поиск ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета ~ производить досмотр судна ~ производить обыск ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти ~ расследование ~ розыск ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ attr. поисковый ~ for вести поиск ~ for искать ~ поиски;
I am in search of a house я ищу себе дом;
a search for a missing aircraft поиски пропавшего самолета ~ for jobs поиски работы ~ in bankruptcy расследование причин банкротства to ~ out an old friend разыскать старого друга;
search me! разг. почем я знаю! ~ of premises обыск помещений ~ исследовать;
to search one's heart анализировать свои чувства ~ шарить;
обыскивать;
to search a house производить обыск в доме;
to search one's memory вспоминать, напрягая память ~ проникать;
the cold searched his marrow он продрог до мозга костей;
search out разыскать, найти to ~ out an old friend разыскать старого друга;
search me! разг. почем я знаю! serial ~ последовательный поиск title ~ именной поиск tree ~ поиск по дереву
См. также в других словарях:
Компьютерные шахматы — Эту страницу предлагается объединить с Шахматная программа. Пояснение причин и обсуждение на странице Википедия:К объединению/20 декабря 2011. Обс … Википедия
Регулярные выражения — (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) это формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов (символов джокеров,… … Википедия
Метод ветвей и границ — (англ. branch and bound) общий алгоритмический метод для нахождения оптимальных решений различных задач оптимизации, особенно дискретной и комбинаторной оптимизации. По существу, метод является вариацией полного перебора с отсевом… … Википедия
Полный перебор — У этого термина существуют и другие значения, см. Перебор. Полный перебор (или метод «грубой силы», англ. brute force) метод решения математических задач. Относится к классу методов поиска решения исчерпыванием всевозможных… … Википедия
ЭВРИСТИКА — (от греч. heurisko отыскиваю, открываю) совокупность приемов и методов, облегчающих и упрощающих решение познавательных, конструктивных, практических задач. Э. называют также специальную научную область, изучающую специфику творческой… … Философская энциклопедия
Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ. … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
Регексп — Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) система синтаксического разбора текстовых фрагментов по формализованному шаблону, основанная на системе записи образцов для поиска. Образец (англ.… … Википедия
Регексы — Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) система синтаксического разбора текстовых фрагментов по формализованному шаблону, основанная на системе записи образцов для поиска. Образец (англ.… … Википедия
Регеспы — Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) система синтаксического разбора текстовых фрагментов по формализованному шаблону, основанная на системе записи образцов для поиска. Образец (англ.… … Википедия
Регулярки — Регулярные выражения (англ. regular expressions, сокр. RegExp, RegEx, жарг. регэкспы или регексы) система синтаксического разбора текстовых фрагментов по формализованному шаблону, основанная на системе записи образцов для поиска. Образец (англ.… … Википедия